CLAIMS 

What is claimed is: 

1 1 . A system, comprising: 

2 an escape analysis module to (1) determine which objects of a program can be stack 

3 allocated under a closed-world assumption and (2) analyze which stack allocation is invalidated 

4 due to an occurrence of an open-world feature; 

5 a stack allocation module to stack allocate the objects determined by the escape analysis 

6 module; and 

7 a stack allocation recovery module to recover invalidated stack allocations back to their 

8 original allocations in heap based on the analysis of the escape analysis module. 

1 2. The system of claim 1, further comprising a main engine to, when the open-world 

2 feature occurs, invoke (1) the escape analysis module to check which stack allocation is 

3 invalidated and to identify allocation sites of the invalidated stack allocations, and (2) the stack 

4 allocation recovery module to recover the invalidated stack allocations. 

1 3. The system of claim 2, wherein the main engine, the escape analysis module, the stack 

2 allocation module, and the stack allocation recovery module are all part of a runtime 

3 environment. 

1 4. The system of claim 1, wherein the stack allocation recovery module recovers the 

2 invalidated stack allocations back to their original allocations in the heap by: 

3 suspending all threads so that safe patching and compensation publishing can be made; 

4 patching each allocation site of the invalidated stack allocations back to its original 

5 allocation in the heap; and 
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performing compensation publishing where necessary. 



1 5. The system of claim 4, wherein the stack allocation recovery module performs the 

2 patching by patching stack allocation instructions back to heap allocation instructions. 

1 6. The system of claim 4, wherein the stack allocation recovery module performs the 

2 compensation publishing by: 

3 enumerating all stack object references to objects allocated on a stack into a record set; 

4 going through all stack frames and identifying allocation sites of the invalidated stack 

5 allocations within each frame; 

6 in each invalidated allocation site, checking if there is any stack object allocated at this 

7 site by searching the record set, wherein objects found in the record set are added, as initial 

8 publishing candidates, into a compensation publication; 

9 publishing the compensation publication to the heap beginning with the initial publishing 
10 candidates. 

1 7. A method of permitting stack allocation in a program with open-world features, 

2 comprising: 

3 determining which objects of the program can be stack-allocated under a closed-world 

4 assumption; 

5 stack allocating these objects based on the determination; 

6 analyzing which stack allocation is invalidated due to the occurrence of an open-world 

7 feature; 

8 recovering those invalidated stack allocations back to their original allocations in heap 

9 based on the analysis. 
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1 8. The method of claim 7, wherein recovering those invalidated stack allocations back to 

2 their original allocations in the heap comprises: 

3 suspending all threads so that safe patching and compensation publishing can be made; 

4 patching each allocation site of the invalidated stack allocations back to its original 

5 allocation in the heap; and 

6 performing compensation publishing where necessary. 

1 9. The method of claim 8, wherein patching each allocation site of the invalidated stack 

2 allocations comprises patching stack allocation instructions back to heap allocation instructions. 

1 10. The method of claim 8, wherein compensation publishing comprises: 

2 enumerating all stack object references to objects allocated on a stack into a record set; 

3 going through all stack frames and identifying allocation sites of the invalidated stack 

4 allocations within each frame; 

5 in each invalidated allocation site, checking if there is any stack object allocated at this 

6 site by searching the record set, wherein the objects found in the record set are added, as initial 

7 publishing candidates, into a compensation publication; and 

8 publishing the compensation publication to the heap beginning with the initial publishing 

9 candidates. 

1 11. The method of claim 7, wherein (1) determining which objects of the program can be 

2 stack-allocated, (2) stack allocating the objects that can be stack allocated, (3) analyzing which 

3 stack allocation is invalidated, and (4) recovering those invalidated stack allocations are all 

4 performed within a runtime environment. 
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1 12. The method of claim 7, wherein analyzing which stack allocation is invalidated is 

2 performed when the open-world feature occurs. 

1 13. The method of claim 7, wherein recovering those invalidated stack allocations is 

2 performed after analyzing which stack allocation is invalidated. 

1 14. A machine-readable medium having stored thereon sequences of instructions, the 

2 sequences of instructions including instructions which, when executed by a processor, causes the 

3 processor to perform: 

4 determining which objects of a program can be stack-allocated under a closed-world 

5 assumption; 

6 stack allocating the objects based on the determination; 

7 analyzing which stack allocation is invalidated due to an occurrence of an open-world 

8 feature; 

9 recovering invalidated stack allocations back to their original allocations in heap based 
10 on the analysis. 

1 15. The machine-readable medium of Claim 14, wherein recovering invalidated stack 

2 allocations comprises: 

3 suspending all threads so that safe patching and compensation publishing can be made; 

4 patching each allocation site of the invalidated stack allocations back to its original 

5 allocation in the heap; and 

6 performing compensation publishing where necessary. 
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1 16. The machine-readable medium of Claim 15, wherein patching each allocation site of 

2 the invalidated stack allocations comprises patching stack allocation instructions back to heap 

3 allocation instructions. 

1 17. The machine-readable medium of Claim 15, wherein performing the compensation 

2 publishing comprises: 

3 enumerating all stack object references to objects allocated on a stack into a record set; 

4 going through all stack frames and identifying allocation sites of the invalidated stack 

5 allocations within each frame; 

6 in each invalidated allocation site, checking if there is any stack object allocated at this 

7 site by searching the record set, wherein the objects found in the record set are added, as initial 

8 publishing candidates, into a compensation publication; and 

9 publishing the compensation publication to the heap beginning with the initial publishing 
10 candidates. 

1 18. The machine-readable medium of Claim 14, wherein analyzing which stack 

2 allocation is invalidated is performed when the open-world feature occurs. 

1 19. The machine-readable medium of Claim 14, wherein recovering those invalidated 

2 stack allocations is performed after analyzing which stack allocation is invalidated. 

1 20. The machine-readable medium of Claim 14, wherein the instructions are part of a 

2 runtime environment. 

1 21 . The machine-readable medium of Claim 14, wherein the machine-readable medium 

2 is a memory within a computer system. 
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